package leetcode.editor.week.week312;

// 6189. 按位与最大的最长子数组
// https://leetcode.cn/problems/longest-subarray-with-maximum-bitwise-and/
public class Solution6189 {
    // 脑经急转弯：根据题意，可以知道，大的 & 小的 = 小的
    // 所以就是求最大的数最长连续的个数
    public int longestSubarray(int[] nums) {
        int max = 0;
        for (int num : nums) max = Math.max(max, num);

        int ans = 0, cnt = 0;
        for (int num : nums) {
            if (num == max) cnt++;
            else cnt = 0;
            ans = Math.max(ans, cnt);
        }

        return ans;
    }
}
